On prime factors of subset sums
نویسندگان
چکیده
منابع مشابه
Sums of Strongly z-Ideals and Prime Ideals in ${mathcal{R}} L$
It is well-known that the sum of two $z$-ideals in $C(X)$ is either $C(X)$ or a $z$-ideal. The main aim of this paper is to study the sum of strongly $z$-ideals in ${mathcal{R}} L$, the ring of real-valued continuous functions on a frame $L$. For every ideal $I$ in ${mathcal{R}} L$, we introduce the biggest strongly $z$-ideal included in $I$ and the smallest strongly $z$-ideal containing ...
متن کاملOn Lower Order Extremal Integral Sets Avoiding Prime Pairwise Sums
Let A be a subset of {1, 2, . . . , n} such that the sum of no two distinct elements of A is a prime number. Such a subset is called a prime-sumset-free subset of {1, 2, . . . , n}. A prime-sumset-free subset is called an extremal prime-sumset-free subset of {1, 2, . . . , n} if A ∪ {a} is not a prime-sumset-free subset for any a ∈ {1, 2, . . . , n} \ A. We prove that if n ≥ 10 then there is no...
متن کاملSubset Sums modulo a Prime
Let Zp be the finite field of prime order p and A be a subset of Zp. We prove several sharp results about the following two basic questions: (1) When can one represent zero as a sum of distinct elements of A ? (2) When can one represent every element of Zp as a sum of distinct elements of A ?
متن کاملSubset Sum \cubes" and the Complexity of Prime Testing
Suppose a 1 < a 2 < : : : < a Z are distinct integers in f1; : : :; N g. If a 0 +" 1 a 1 +" 2 a 2 + + " Z a Z is prime for all choices of " 1 ; " 2 ; : : : ; " Z 2 f0; 1g, then Z (9=2 + o(1)) log N= log log N. The argument uses a modiied form of Gallagher's Larger Sieve, and shows that if Z > (9=2 + o(1)) log N= log log N , then for some prime p < Z 2 , the subset sums " 1 a 1 + " 2 a 2 + + " Z...
متن کاملON FUZZY IDEALS OF A RING
The concepts of L-fuzzy ideal generated by a L-fuzzy subset, L-fuzzy prime and completely prime ideal where L is a complete lattice are considered and some results are proved
متن کامل